#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
int main()
{
    FILE *f1,*f2;
    f1=fopen("TETRAGON.INP","r");
    f2=fopen("TETRAGON.OUT","r");
    int a[3],n,x,i;
    fscanf(f1,"%d",&n);
    fscanf(f1,"%d",&a[0]);
    fscanf(f1,"%d",&a[1]);
    fscanf(f1,"%d",&a[2]);
    for(i=3;i<n;i++)
    {
                    fscanf(f1,"%d",&x);
                    if(a[2]<x||a[2]+a[1]*2<x*3) 
                    {
                               if(a[1]<a[2]||a[1]*2+a[0]<a[2]*2+a[1])
                               {
                                            if(a[0]<a[1]) a[0]=a[1];
                                            a[1]=a[2];
                               }
                               a[2]=x;
                    }
    }
    fprintf(f2,"%d",a[0]+a[1]*2+a[2]*3);
    return 0;
}
                    
